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DOCUMENT- IDENTIFIER: US 6148090 A 

TITLE: Apparatus and method for providing map information in image form 



Abstract Text (1) :• 

An apparatus for providing map information includes a route calculating module, for 
extracting crossing information on a map, a navigation guidance generating module 
for generating images near the crossing extracted and a rally map generating module 
for disposing the generated images near the crossing in fixed sequence, and is 
constructed to output the images of the crossing disposed . in the fixed sequence. 
Therefore, even if a personal computers are not provided with the same software and 
a navigation apparatus made by the same manufacturer and a portable computer are 
not carried, it is able to provide the apparatus for providing map information that 
is possible to provide or use easily to understand searched route information. 

Application Filing Date (1) : 
19971110 

DATE ISSUED (1) : 
20001114 

Brief Summary Text (3) : 

The present invention relates to an apparatus for providing map information to a 
user by printing out the map information or displaying it on a display apparatus, a 
method for providing the map information and information recording medium. 

Brief Summary Text (5) : 

Conventionally, in a personal computer provided with map display and route 
searching software and a navigation apparatus (including not' only a car navigation 
apparatus but also a portable navigation apparatus), for example, in the case of 
searching for a route and providing the searched route to others, the route data 
obtained by searching is recorded to, for example, a medium such as a memory card 
or a floppy disk, and is supplied to a personal computer having the same software 
or a navigation apparatus (a compatible apparatus) made by the same manufacturer 
and is reproduced. 

Brief Summary Text (6) : 

However, such route data can be exchanged only between personal computers having 
the same software or navigation apparatuses made by the same manufacturer. 
Therefore, in the case of personal computers not having the same software and 
navigation apparatuses made by other manufacturers which are not compatible, it is 
impossible to use such route data. It is needless to say, that it is impossible to 
provide such route data to others who do not have the personal computer and 
navigation apparatus. 

Brief Summary Text (7) : 

Further, even if not in possession of the navigation apparatus, if in possession of 
a portable personal computer with, for example, the same software, it is possible 
to be provided with such route data. However, in the case of not having the 
respective portable personal computer, it. is impossible to be provided with such 
route data. This is similar in case of not only providing such route data to others 
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and but also wanting to use it for oneself. That is to say, in the case of having 
only a desk top type personal computer but not 1 having the portable personal 
computer, it is impossible to use such route data for oneself. 

Brief Summary Text (8) : 

On one hand, some kinds of map display and the route searching software for 
personal computers are able to express such route data as to a sentence and to 
print out this sentence. If it is possible to print out the route guidance 
information like this, it is possible for others to be provided the route guidance 
information even if they do not have a personal computer with the same software and 
a 'navigation apparatus made by the same manufacturer nor a portable personal 
computer. However, in this case, it is hard for the user to intuitively understand 
the route guidance information, including the sentence mentioned above. Therefore, 
route guidance information which is easier to understand is desired. 

Brief Summary Text (10) : 

The present invention is executed referring to the circumstances as mentioned 
above. An object of the present invention is to provide an apparatus, a method for 
providing map information and an information recording medium, all of which make it 
possible to provide easily understood and used searched route information without a 
navigation apparatus made by the same manufacturer or a portable personal computer. 



Brief Summary Text (11) : 

The present invention, in order to solve the above mentioned problems, is 
characterized by extracting passing point information from a route between at least 
two points on map data, generating image data near a passing point according to the 
passing point information extracted, disposing the image data near the crossing 
point in order according to the route between two points and outputting it. 

Brief Summary Text (12) : * 

That is to say, according to the present invention, it is possible to provide 
easily understood searched route information without the same software in a 
personal computer nor a navigation apparatus made by the same manufacturer, nor a 
portable computer. This is accomplished by laying out an image at each passing 
point on the searched route in a fixed sequence and outputting the image. 

Drawing Description Text (2) : 

FIG. 1 is a block diagram showing the whole structure of an apparatus for providing 
map information according to the present invention. 

Drawing Description Text (3) : 

FIG. 2 is a flowchart showing flow of processing in an apparatus for providing map 
information" according to the present invention. 

Drawing Description Text (4 ) : 

FIG. 3 is a drawing showing an embodiment that a guidance and a navigation window 
are displayed on a display screen. 

Drawing Description Text (6) : 

FIG. 5 is a drawing showing an embodiment of a rally map . 
Detailed Description Text (3) : 

The structure of an embodiment of an apparatus for providing map information 
according to the present invention is shown in FIG. 1. 

Detailed Description Text (6) : 

The hard disc 3 is provided for storing the OS and the application software and for 

recording/reproducing text, image, voice data and other types of file data. In* the 

apparatus for providing map information according to the present invention, it is 
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also used for recording and reproducing the image data that amount of data is 
particularly large such as a map . 

Detailed Description Text (8) : 

An input apparatus 2 includes a mouse, a keyboard, a touch switch and a pen input 
apparatus and coverts input from a user to usable data inside the apparatus. In the 
apparatus for providing map information according to the present invention, input 
apparatus 2 is used for inputting the setting information of the appointed points, 
such as a starting point, destination and a passing place necessary for automatic 
route searching, and the setting of information regarding the calculation 
conditions of priority of distance, time, etc. for automatic route searching. The 
priority of distance means to automatically search, for example, for the shortest 
route and the priority of time means to automatically search for the route where 
the estimated necessary time is the shortest. 

Detailed Description Text (9) : 

A disc drive apparatus 6 not only drives a disk type recording medium, such as a 
CD-ROM disk and a floppy disc, but also writes the data recorded in the respective 
disk type recording medium, writes the data when the respective disk type recording 
medium is recordable, etc. In the present embodiment, the CD-ROM disk (a map disc 
30) on which digital map data is recorded is loaded in the disk drive apparatus 6, 
which reads the digital map data recorded on the map disk 30. On the map disk 30, 
not only the image data of the map but also information such as a distance on the 
map, legal limited speed, the number of signals on a road, the number of lanes on 
the road and a list of crossings, guide information for sightseeing a shopping 
guide, voice information for route guidance, other sound information, text 
information of characters, etc. are recorded. Further, disk -type recording medium 
includes not only the CD-ROM as mentioned above but also an optical disc such as 
DVD (digital video disk) . 

Detailed Description Text (10) : 

A data input/output port 9 includes not only, for example, a terminal for 
inputting/outputting digital data, but also, for example,* an inserted part into 
which a semiconductor memory element such as a memory card is inserted, etc. . In 
the. present embodiment, the data is inputted/outputted through, for example, the 
terminal for inputting/outputting the data and the memory card and to a portable 
electronic information terminal with a display through the data input/output port 
9. The digital map data is supplied through not only the map disk 30 but also the 
data input /output port 9, for example, correspondence. 

Detailed Description Text (11) : 

Any kind of display means such as, for example, a CRT (Cathode Ray Tube) , a liquid 
crystal display and a plasma display is applied as a display apparatus 7, which 
generates an image signal according to the image and the text data generated as 
below mentioned and displays an image, a character and so on corresponding the 
image signal. The map image, and the character, etc. are mainly displayed on the 
display screen of the display apparatus 7 of the apparatus for providing map 
information according to the present embodiment. 

Detailed Description Text (12): 

A map viewing module 15 displays a wide area map on the display screen of the 
display apparatus 7 as the fundamental screen of the map display software used for 
the present embodiment. That is to say, it reads the wide area map data from the 
map disk. 30 and displays it through display apparatus 7. The screen on which the 
representative wide area map is displayed is called a guidance window as follows. 
On the guidance window, it is possible to set, scroll and zoom (enlarge/contract) 
the information such as a starting place, a destination, etc. by, for t example, 
using a mouse of the input apparatus 2. 

Detailed Description Text (14) : 
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The route calculating module 11 refers to each parameter about the distance 
information read from the map disk 30 and the road information (such as the legal 
limited speed, the number of signals, the number of lanes, one-way traffic and 
restricted information) and calculates the optimum route according to either 
calculating' condition parameter of the priority of time or distance inputted from 
the input device 2 by automatically searching the route. Of course, it is also 
possible to calculate not only the route for a car but also the optimum route for a 
walking man and" a running bicycle. In this case, a parameter such as the man's 
walking speed and bicycle's running speed is referred to from the map disc 30. 
Further, in case of finding the route for the man and the bicycle, it is possible 
to find the route through which a car can not pass. 

Detailed Description Text (15): 

A module 12 for generating navigation guidance generates all the information 
necessary for the navigation guidance of the respective route according to the 
route data calculated by the route calculating module 11. Substantially, the 
respective navigation guidance generating module 12 generates the picture data such 
as the enlarged picture of each crossing (a form of each crossing) necessary for 
the navigation guidance of the respective route, a land mark, a signal, an arrow 
showing the progressing direction and a road sign such as a restricted area and the 
guidance information necessary for the route guidance according to the route data 
calculated by the route calculating module 11 referring the map data recorded on 
the map disk 30. Further, the navigation guidance generating module 12 generates 
the information for displaying on the display screen by forming the window for 
displaying the enlarged picture (a navigation window) of the pop-upped crossing on 
the guidance window on which the wide area map is displayed. That is to say, then 
the navigation guidance generating module 12 constructs the information for 
displaying on the navigation window of each crossing displayed in order of the 
route referring to the picture data such as the enlarged picture of each crossing 
previously generated and the land mark and the guidance information. The guidance 
information includes, for example, position information of the Crossing (an • 
approximate position), a name of crossing, a distance between crossings, a name of 
road, the direction to go forward at each turning point, text information . such as 
characters showing the land mark shown on the map, composite voice information in 
case of making a guidance about them by voice and so on. The picture data such as 
the enlarged map at each crossing and the guidance information are stored into the 
RAM 5 or the hard disc 3 once. 

Detailed Description Text (16) : 

A rally map generating module 13 not only displays by pop-upping the navigation 
window on the guidance window on which the wide area map is shown according to the 
information supplied from the navigation guidance generating module 12, but also 
generates the information for displaying an icon used in choosing whether the 
enlarged picture of each crossing is necessary for the route navigation or not and 
displays it. Further, the respective rally map generating module 13 generates an 
image of the enlarged picture of each crossing chosen because it is necessary for 
the route navigation by the icon and the character line necessary for the route 
guidance are laid out easily to see, and the text information such as the name of 
position of each crossing displayed in order of the route as the additional 
information particularly necessary for the guidance of. each crossing and the name 
of the previous crossing. Here, the image that the enlarged picture of each 
crossing and so on and the character line necessary for the route guidance are laid 
out means the image that the enlarged map of each crossing chosen, because it is 
necessary to reach the destination is laid out easily to see in order of the route 
and the character line such as the additional information for the guidance 
corresponding to each crossing is entered. The image laid out as above mentioned is 
called a rally map as follows. The rally map is made as a precondition to print as, 
for example, the size of A4 which is, for example, the standard of the size of 
paper of Japan Industrial Standard is in the longitudinal direction. 
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Detailed Description Text (17) : 

A printing module 14 generates printing data for printing longitudinally the 
respective rally map to, for example, paper of the size of A4 from data of' the 
rally map generated by the rally map generating module 13. 

Detailed Description Text (18) : 

A printer 20 prints longitudinally the rally map to a paper 21 of the size A4 
according to the printing data supplied from the printing module 14 . 

Detailed Description Text (19): 

The route calculating module 11, the navigation guidance generating module 12, the 
rally map generating module 13, the printing module 14 and the map viewing module 
15 include software and are stored into the memory apparatus 10. The memory 
apparatus 10 includes, for example, the hard disk drive, the semiconductor memory, 
the CD ROM, etc., and may be the hard disk 3, the ROM 4, the RAM 5 or the map disk 
30. 

Detailed Description Text (20) : 

Next, in the apparatus for providing map information having the structure in FIG. 
1, actuation from the automatic route searching to generating and printing of the 
rally map is realized . along the flowchart shown in FIG. 2. 

Detailed Description Text (21) : 

In the flowchart as shown in FIG. 2, at step ST1, the map viewing module 15 
displays the wide area map on the display apparatus 7. 

Detailed Description Text (22) : 

At the next step ST2, a user inputs settings corresponding to calculation 
conditions (e.g. whether a distance or time is a priority), from the input apparatus 
2 by using the wide area map displayed as a guidance window and also inputs 
settings of the appointed point, such as a starting point, a destination and a 
passing place that are necessary for automatically searching the route. 

. Detailed Description Text (25) : 

At step ST5, the extracted optimum route data (that is to say, the data list of 
each crossing on the route) is transmitted to the navigation guidance generating 
module 12. 

Detailed Description Text (26) : 

At step ST6, the navigation guidance generating module 12 generates all the 
information necessary for the navigation of the respective route according to the 
optimum route data calculated by the route calculating module 11. That is. to say, 
the navigation guidance generating module 12 refers to the map data recorded on the 
map disk 30 and chooses each crossing particularly necessary for the navigation 
guidance from the list of each crossing of the optimum route obtained from the 
route calculating module 11, and extracts the picture data (such as the enlarged 
picture of .each chosen crossing), the land mark, the signal, the arrow showing the 
proceeding direction and the road sign (such as the restricted area) and the 
guidance information necessary for the guidance of the route. Further, at step ST6, 
the navigation guidance generating module 12 generates the information for 
displaying the navigation window. 

Detailed Description Text (27): 

At step ST7, the list data of the crossing and the data necessary for the guidance 
chosen by the navigation guidance generating module 12, and the data for displaying 
the navigation window are transmitted to the rally map generating module 13. 

Detailed Description Text (28) : 

At step ST8, the rally map generating module 13 collects the additional information 
necessary for the guidance of each crossing displayed in order of the route 
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according to the list data of each crossing chosen as it is necessary for the 
navigation arid the guidance information necessary for the guidance. 

Detailed Description Text (29) : 

At step ST9, the navigation window is displayed on the guidance window. 
Detailed Description Text (30) : 

FIG. 3 shows one embodiment of a guidance window 101 and a navigation window 102 
displayed on a display screen 100 of the display apparatus 7. That is to say, in 
FIG. 3, for example, the guidance window 101 is pop-upped on the display screen 
100, in the guidance window 101. A number line 120 showing the wide area map, the 
name of the destination and the latitude and the longitude of the present displayed 
point are also displayed. The navigation window 102 is also pop-upped on the 
respective guidance window 101. In the navigation window 102, the enlarged map 106 
of a crossing of each crossing is displayed in order of the route. Further, in the 
enlarged map 106 of the crossing of the navigation window 102, for example, the 
landmark 108 of "a police box" is displayed, further, the name of the road (in this 
embodiment, the character line 112 of "National Route 1"), the road sign mark 109 
of the restricted area and the arrow mark 110 showing the progressing direction are 
also displayed. Outside of the respective enlarged map 106, the distance 
information from the crossing to the next crossing such as, for example, "500 m to 
the entrance of the industrial road" is displayed as the information to the next 
crossing, the words of, for example, "National Route 1" are displayed as the name 
of the road, the words of the name of the crossing ("No Name" because there is no 
name of the respective crossing in the embodiment in FIG. 3), and the words of, for 
example, "0.6 km" are displayed as the, distance to the destination. 

Detailed Description Text (31):. 

Further, in the navi gation window 102, the icon 105 for directing whether choosing 
the enlarged map 106 of the respective crossing or not as the icon used in choosing 
whether the enlarged picture and so on of the respective crossing are necessary for 
the route navigation or not, the icon 104 for directing to go forward to the 
display of the navigation window corresponding to the next crossing and the icon 
103 for directing to return to the display of the navigation window corresponding 
to the previous crossing are also displayed. The direction corresponding to each 
icon is executed by, for example, moving a mouse cursor on the icons 103, 104 and 
105 and clicking. 

Detailed Description Text (32): 

That is to say, -at step ST10 in FIG. 2, the operation information from the input 
apparatus 2 operated by the user of the respective apparatus for providing the map 
information, and the rally map generating module 13 chooses whether the enlarged 
image daca and the guidance information of each crossing are necessary or not to 
know the route to reach the destination and registers the respective chosen 
crossing about the enlarged image of each crossing displayed in the navigation 
window in order of the route as above mentioned. Therefore, when it is not 
necessary, the registration of the respective crossing is not executed. The choice 
that the enlarged image data and the guidance information of each crossing are 
necessary for knowing the route to reach the destination is directed by user's 
clicking the icon 105. The detail of the choice processing of the crossing at the 
step ST10 is described below. When the enlarged image of each crossing displayed in 
order of the route is chosen at the step ST10, the respective rally map generating 
module 13 generates the rally map in which the word lines and so on necessary for 
the enlarged picture and so on of each crossing and the guidance are laid out. 
Though there are cases that the image of the rally map is displayed on the display 
screen, it must not be displayed. 

Detailed Description Text (33) : 

At the next step ST11, it is judged whether or not the image of the rally map is 
printed or the image data of the respective rally map is outputted to, for example, 
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the portable electronic information terminal with the display. 
Detailed Description Text (34): 

When it is inputted by the input apparatus 2 to print, the image data of the rally 
map is transmitted to the printing module 14 at the step ST12 and the printing data 
is generated. 

Detailed Description Text (36) : 

At step ST14, printing according to the respective printing data is executed by the - 
printer 20 and the rally map is printed out to paper 21 of size A4 . 

Detailed Description Text (37) : 

On one hand, when it is judged to output the data at the step ST11, the image data 
of the rally map is transmitted to the data input/output port 9 at the step ST15. 

Detailed Description Text (38) : 

At the step ST16, the image data of the rally map is outputted from 'the data 
input/output port and is transmitted to, for example, the portable electronic 
information terminal with the display. 

Detailed Description Text (39) : 

Thus, it is possible to display the rally map on the display, of the respective 
portable electronic information terminal as shown at the step ST17 after that. 

Detailed Description Text (46): 

On one hand, in case of judging "YES" at the step ST24, proceed to the step ST25 
and register as the data about the respective crossing is necessary for the rally 
map at the step ST25. Registration of the data of this rally map is substantially 
executed by storing into the RAM 5 or the hard disk 3. After that, return to the 
step ST22. 

Detailed Description Text (48) : 

As the rally map printed on the paper 21 or displayed on the display of the 
portable electronic information terminal, for example, the rally map shown in FIG. 
5 is given. 

Detailed Description Text (49) : 

In FIG. 5, in a rally map 200, enlarged images 201 through 206 of, for example, 
chosen six crossings are laid out in order of the route. In each enlarged image, 
the number (Guide POINT NO. ) showing the order that the respective crossing appears 
on the route respectively, the word line showing a name of crossing, a figure 
showing a distance from a starting. point or the previous crossing, arrow marks 
showing the proceeding direction are illustrated and the land and the signal mark, 
a name of road and so on are illustrated as the occasion demands. 

Detailed Description Text (50) : 

Referring to FIG. 5, the embodiment will be described in detail. In case of, for 
example, Guide Point N0.1, the enlarged map of the crossing of the respective Guide 
Point NO.l shows the crossing called "Shimokoriya" at a distance from the starting 
point by 4 km and there are a signal and a post office as the landmark at the 
crossing. Further, at this crossing, it is shown to proceed from the lower side and 
change a course to the right at the respective crossing. 

Detailed Description Text (51) : 

The next crossing is disposed, for example, under the figure of Guide POINT NO.l as 
Guide POINT NO. 2, the enlarged map of the respective crossing is at the distance of 
3.4 km from the previous crossing (that is to say, the crossing of Guide POINT 
NO.l) and is called "Hirado, " there is only the signal at this crossing, and it is 
shown to have to progress from the lower side of the figure and go straight on 
through the respective crossing. 
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Detailed Description Text (52) : 

The next crossing is disposed, for example, under the figure of Guide POINT NO. 2 as 
Guide POINT NO. 3, the enlarged map of the respective crossing is at the distance of 
5 km from the previous crossing (the crossing of Guide POINT NO. 2) and is called 
"Entrance of Higasgi Totsuka." There is only this signal at this crossing, and it 
is shown to have to progress along the road called "Nakahara Road" by which there 
is a gas station as the landmark when progressing from the lower side of the figure 
and changing a course to the right at the respective crossing. 

Detailed Description Text (53) : 

Further, the next crossing is disposed, for example, at the right of the figure' of 
Guide POINT NO. 1 as Guide POINT NO. 4, the enlarged map of the respective crossing 
is at the distance of 15 km from the previous crossing (the crossing of Guide POINT 
NO. 3) and the respective crossing is the crossing that the right road of a 
crossroads is disposed in the slantedly upper direction to the progressing 
direction from the lower to the upper side of the figure. This crossing is called 
"In front of Kawakami Elementary School," there is only the signal at the 
respective crossing, and it is shown to have to progress along the road called 
"National Road NO. 1" by which there is a gas station as the landmark when 
progressing along the highway called "Nakahara Highway" from the lower to the upper 
side of the figure and changing a course in the slantedly upper right direction at 
the respective crossing. 

Detailed Description Text (54): 

The next crossing is disposed, for example, under the figure of Guide POINT NO. 4 
as Guide POINT NO. 5, the enlarged map of the respective crossing is at the distance 
of 20 km from the previous crossing (the crossing of Guide POINT NO. 4) and there 
is no name of the crossing. It is shown that there is to a police box" as the 
landmark at the respective crossing, the left side of the respective crossing is a 
restricted area, and it is shown to have to change the course to the right at the 
respective crossing when progressing along the road called "National Road NO.l" 
from the lower to the upper side of the figure and changing a course to the right 
at the respective crossing. 

Detailed Description Text (55) : 

The next crossing is disposed, for example, under the figure of Guide POINT NO. 5 as 
Guide POINT NO. 6, the enlarged map of the respective crossing is at the distance of 
0.5 km from the previous crossing (the crossing of Guide POINT NO. 5) and this 
crossing is the T-type crossing called "The Entrance of the Industrial Road." It is 
shown that there is the destination after passing the respective crossing in the 
enlarged map when progressing from the lower to the upper side of the figure on the 
enlarged map . 

Detailed Description Text (56) : 

Further, on the respective rally map, the date when the respective rally map was 
made and the names of the starting point and the destination are also entered. 

Detailed Description Text (57) :. 

The enlarged map of the crossing displayed on the navigation window 102 in FIG. 3 
shows the embodiment in case that the enlarged image 205 of the crossing in FIG. 5 
is displayed. 

Detailed Description Text (58) : 

As above mentioned, in the apparatus for providing the map information of the 
embodiment according to the present invention, the rally map that the enlarged map 
of each crossing necessary for the route navigation and the^ guidance information 
are laid out in order of the route -easily to see is printed out on a paper or are 
displayed on the display of the portable electronic information terminal. 
Therefore, even in the environment which is provided with the same map display and 
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the search software, it is possible to move to the destination, to expand widely 
the using range and to realize the original function of the personal computer 
application impossible for the conventional car navigation system by the user's 
carrying of the rally map (a print and so on) . Further, as on the rally map the 
information is constructed as the enlarged map is main, it is possible to provide 
more intuitively it than the information of only words. 

Detailed Description Text (59) : 

The rally map as above mentioned is an example, as the layout which is more easily 
to see, it is also possible to use other layout except one shown in FIG. 5. 
Further, it is also possible to use other wide area map displayed in the guidance 
window and the enlarged map of the crossing shown on the navigation window and the 
rally map, and to display to get a bird's-eye view of it. Further, it is possible 
to make the display and the illustrated map including the solid image which is 
almost a real thing. 

Detailed Description Text (60): 

Though in the embodiment as above mentioned, the rally map is generated by 
extracting the crossing information from the map data and displaying it as the 
enlarged map on the navigation window 102, the passing point may be extracted at 
each fixed distance from the route calculated by the route calculating module 11, 
the map data near the passing point may be cut down by the size of m. times. n from 
the wide area map data, the navigation window 102 may be displayed according to the 
map data near the passing point cut down and the rally map may be generated. 

Detailed Description Text (61): 

As it is clear as above mentioned, according to the present invention, it is 
possible to easily provide or use the searched route information even if the 
personal computer is not provided with the same software and you do not have the 
navigation apparatus made by the same manufacturer and the portable personal 
computer. 

Other Reference Publication (2) : 

O'Leary, " Mapquest and Maps' On Us: Top Web Map Services," Online, vol. 21, No. 5, 
Sep. /Oct. 1997, pp. 56-58. 

Other Reference Publication (3) : 

"Geosystems 1 MapQuest Unveils the Most Customizable Driving Directions Available on 
the Web, " Geosystems Global Corporation press release, May 27, 1997, located at 
URL : htt.p : / /www. geosys . com/ cgi-bin/genobject/pr . sub . - MQcus t direct ions /tig75b5 . 

CLAIMS: 

1. An apparatus for providing map information comprising:. 

an information extraction means for extracting necessary passing point information 
from an optimum route between at least two points on map data, the necessary 
passing point information including information necessary for route navigation ; 

i 

an image generation means for generating image data near a necessary passing point 
according to the necessary passing point information;, 

an image disposing means for disposing the image- data; and 

an output control means for controlling output of images near the necessary passing 
point disposed be said means for disposing images. 

2. The apparatus for providing map information according to claim 1, wherein said 
information extraction means extracts crossing information necessary for route 
navigation as said passing point information. 
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3. The apparatus for providing map information according to claim 1, wherein said 
image disposing means disposes the image data near the necessary passing point in 
order along the oprimum route between at least two points on said map data. 

4. The apparatus for providing map information according to claim 3, wherein said 
information extraction means extracts the necessary passing point information which 
is on the optimum route according to calculation of the route of shortest distance 
between at least two points on the map data. 

5. The apparatus for providing map information according to claim 3, wherein said 
information extraction means extracts the necessary passing point information which 
is on the optimum route according to calculation of the route of shortest required 
time between at least two points on the map data. 

6. The apparatus for providing map information according to claim 1, wherein said 
image disposing means disposes images near necessary passing points chosen by a 
user from images near plural necessary passing points generated by said image 
generation means. 

L 

7. The apparatus for providing map information according to claim 1, wherein said 
image generation means, generates the image data such that route information is 
included in the image data. 

8. The apparatus for providing map information according to claim 1, wherein said 
image disposing means disposes spatially the images near the necessary passing 
point on the same plane. 

9. The apparatus for providing map information according to claim 8, wherein said 
output control means controls output for printing the images on paper. 

10. The apparatus for providing map information according to claim 1, wherein said 
output control means controls output . for transmitting image data to other terminal 
apparatus. 

11. A method for providing map information comprising the steps of: 

extracting necessary passing point information from an optimum route between at 
least two points on map data, the necessary passing point information including 
information necessary for route navigation ; 

generating image data near a necessary passing point according to the necessary 
passing point information extracted by said step for extracting information; 

disposing the image data near the necessary passing point; and 

controlling output of images near the necessary passing point disposed in the 
disposing step. 

12. The method for providing map information according to claim 11, wherein said 
extracting step extracts crossing information necessary for route navigation as 
said passing point information. 

13. The method for providing map information according to claim 11, wherein said 
disposing step disposes the image data near the necessary passing point in order 
along the optimum route between at least two points on said map data. 

14. The method for providing map information according to claim 13, wherein said 
extracting step extracts the necessary passing point information which is on the 
optimum route according to calculation of the route of shortest distance between at 



http://jupiter2:9000^in/gate.exe?f=doc&state=nubhg4.26.1&ES 11/13/06 



Record Display Form 



Page 11 of 11 



least two points on the map data. 

15. The method for providing map information according to claim 13, wherein said 
extracting step extracts the necessary passing point information which is on the 
optimum route' according to calculation of the route of shortest time required 
between at least two points on the map data. 

16. The method for providing map information according to claim 11, wherein said " 
disposing step disposes the images near necessary passing points chosen by a user 
from images near plural necessary passing points generated by said generating step. 



17. The method for providing map information according to claim 11, wherein said 
generating step generates the images data, such that route information is added to 
the. image data near the passing point. 

18. The method for providing map information according to claim 11, wherein said 
disposing step disposes spatially the images near the necessary passing point on 
the same plane. 

19. The method for providing map information according to claim 18, wherein said 
output step controls output for printing on paper. 

20. The method for providing map information according to claim 11, wherein said 
output control step controls output for transmitting data to other terminal 
apparatus. 

21. A medium for recording information in which are recorded processing orders for: 

extracting necessary passing point information from an optimum route between at 
least two points on map data, the necessary passing point information including 
information necessary for route navigation ; 

generating image data near a necessary passing point according to said necessary 
passing point information extracted; 

disposing said- image data near the necessary passing point generated in order 
according to said optimum route between two points; and 

outputting disposed images near the necessary passing point. 
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File: USPT 



Jun 10, 1997 



US-PAT-NO : 5638116 

DOCUMENT-IDENTIFIER: US 5638116 A 

TITLE: Object recognition apparatus and method 

DATE-ISSUED: June 10, 1997 

INVENTOR- INFORMATION : 

NAME CITY STATE ZIP CODE - COUNTRY 

Shimoura; Hiroshi Osaka JP 

Tenmoku; Kenji Osaka JP 

US-CL-CURRENT: 348/118; 348/135, 348/169, 382/103 



An object recognition apparatus that can recognize an object in an image acquired 
by an on-vehicle camera mounted on a vehicle with high efficiency and accuracy. A 
recognition processing is carried out in a cut off range, which is cut off from the 
image, and in which an object to be recognized is supposed to be present. The cut 
off range is obtained using support information supplied from a position detection 
device and/or an anti-lock brake device of the vehicle. Since the object in the 
image changes its position as the vehicle moves, the displacement must be estimated 
during the object recognition. The estimation requires camera attitude parameters 
of the on-vehicle camera with respect to the road, and the estimation is performed 
using support information supplied from the position detection device and/of. the 
anti-lock brake device. This will improve the efficiency, and accuracy of obtaining ■ 
the camera attitude parameters. 

31 Claims, 66 Drawing figures 
Exemplary Claim Number: 1 
Number of Drawing Sheets: 4 9 
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L23: Entry 3 of 3 



File: USPT 



Nov 28, 1995 



US-PAT-NO: 5471205 

DOCUMENT- IDENTIFIER : US 5471205 A 

TITLE: Map displaying method 

DATE-ISSUED: November 28, 1995 

INVENTOR- INFORMATION : 
NAME CITY 

Izawa; Michio Kohoku-ku, Yokohama, Kanagawa 



STATE ZIP CODE 



COUNTRY 
JP 



APPL-NO: 08/297549 [PALM] 
DATE FILED: August 31, 1994 

INT-CL-ISSUED: [06] G08G 1/123 

INT-CL-CURRENT: 

TYPE IPC DATE 

CIPS G08 G 1/ 0969 20060101 

CIPS G01 C 21/34 20060101 

CIPS G01 C 21/36 20060101 

CIPS G09 B 29/10 20060101 



US-CL-ISSUED: 340/995; 340/990, 340/994, 340/988, 364/444, 364/449 
US-CL-CURRENT: 340 / 995.27 ; 340/988, 340/990, 340/994, 701/208 

FIELD-OF-CLASSIFICATION-SEARCH: 340/990, 340/995, 340/988, 340/994, 364/449, 
364/518, 364/444 

See application file for complete search history. 
PRIOR-ART-DISCLOSED: 

U.S. PATENT DOCUMENTS 

[ "7 ^SeaircTiSSe iWfcfecF I ■ Se3rch ALL | f Ci63r I 

PAT-NO ISSUE-DATE PATENTEE-NAME US-CL 

□ 4419079 December 1983 Georges et al. 340/995 . 

□ 4845631 July 1989 Bottorf 340/995 

□ 4893127 ' January 1990 Clark et al. 340/995 
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□ 4974170 November 1990 Bouve et al. 340/995 

□ 5212643 May 1993 Yoshida ' 340/995 

□ 5293163 March 1994 Kakihara et al. 340/995 



ART-UNIT: 267 

PRIMARY- EXAMINER : Peng; John K. 
ASSISTANT-EXAMINER: Lee; Benjamin C. 
ATTY-AGENT-FIRM: Rogers & Killeen 



ABSTRACT: 

A display method for displaying one or more of the current point, the target point, 
or objective point on a display screen, the method suppressing a display of useless 
background and offering sufficient background for visual and geographical 
recognition of the displayed point. When displaying a map of an area about a 
display point, the displayed area is defined by a circular region having a 
predetermined radius and a fan-shaped region which spreads at a predetermined angle 
from a path to be followed by the current point. 

19 Claims, 10 Drawing figures 
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